package cn.itcast.com.homework.day820;

import cn.itcast.com.Tree.MyTree;

import java.util.ArrayList;
import java.util.List;

/**
 * Created by 郭浩 on 2020/8/20 21:44
 */
public class test2<E> {
    public static void main(String[] args) {
        MyTree<Integer> tree = new MyTree<>();
        List<Integer> perOrder = new ArrayList<>();
        List<Integer> inOrder = new ArrayList<>();
        List<Integer> postOrder = new ArrayList<>();
        perOrder.add(4);
        perOrder.add(2);
        perOrder.add(1);
        perOrder.add(3);
        perOrder.add(7);
        perOrder.add(6);
        perOrder.add(9);
        inOrder.add(1);
        inOrder.add(2);
        inOrder.add(3);
        inOrder.add(4);
        inOrder.add(6);
        inOrder.add(7);
        inOrder.add(9);
        postOrder.add(1);
        postOrder.add(3);
        postOrder.add(2);
        postOrder.add(6);
        postOrder.add(9);
        postOrder.add(7);
        postOrder.add(4);
        MyTree<Integer> myTree = tree.build(postOrder, inOrder);
        List<Integer> integers = myTree.levelOrder();
        System.out.println(integers.toString());

    }

}